function frequencySort(s: string): string {
    let freq:Map<string,number>= new Map();
    for(let c of s){
        if(freq.has(c)){
            freq.set(c,freq.get(c)+1);
        }
        else{
            freq.set(c,1);
        }
    }
    let sortMap: string[] = Array.from(freq.keys()).sort((a,b) => freq.get(b)-freq.get(a));
    return sortMap.map(c => c.repeat(freq.get(c))).join('');
};

// 执行用时：
// 108 ms
// , 在所有 TypeScript 提交中击败了
// 100.00%
// 的用户
// 内存消耗：
// 40.7 MB
// , 在所有 TypeScript 提交中击败了
// 100.00%
// 的用户